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(57) Abstract 

Arrangement and method for the controlling of 
the traffic parameters of the ATM cell now according 
to the so-called ''Leaky Bucket" principle in an ex- 
change termination (EI) including a header process- 
ing and translation unit (HTU). A plurality of policing 
units (PU1, PU2, PU3, PU4), for the control of the 
peak (Rp) and mean (Rm) bit rate by discriminating 
also among the cells pertaining to the higher priority 
flow (CLP« 0) and the one pertaining to the lower pri- 
ority flow (CLP= IX are provided. The units are acti- 
vated in parallel by the said header processing and 
translation unit (HTU) and connected to a combinato- 
rial network (RC). In the case of violation of the nego- 
tiated parameters, the higher priority cell may be de- 
classed and treated like the other lower priority ones, 
or may be discarded. In the units, the updating is per- 
formed in the next controlling cycle of the cell relating 
to the same virtual channel/virtual path. 
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DISPOSITION OF A PLURALITY OF POLICING UNITS FOR THE 
POLICING OF rer.T. FLOW TRAFFIC PARAMETERS IN AN ATM 
SWITCHING NETWORK, AND RELATING METHOD 

5 This invention relates to a telecommunication systems using 
a special numerical technique, called ATM (Asynchronous 
Transfer Mode), for the transmission and/or the switching 
communication of vocal and video signals and data. 
The ATM technique is considered as the more profitable 

10 solution for the multiplexing and switching of the public 
communication networks towards the future Broad band 
Integrated Services Digital Network (B-ISDN) . 
In the ATM technique the information relating to the 
various users and services are organized as contiguous 

15 units having a fixed length of about 400 bits, called 
cells. The cell bits are subdivided into a field containing 
the information to be exchanged (planeload) and into 
heading field (header) containing the information necessary 
to route (to address) the cells through the switching 

20 network along with other service information. 

The cells are received by line interfaces at the input of a 
switching node essentially consisting of a controlling part 
and a structure performing the switching of the cells. 
During. the call set up phase, a negotiation occurs between 

25 the user and the network operator, during which one or more 
traffic parameters of the connection (VC/VP or virtual 
channel/virtual path) are negotiated. 

According to these parameters the network operator performs 
an allocation of the network resources to the call in 

30 question, so to guarantee the quality of service (QoS) 
contracted with the user. This latter, on his own behalf, 
undertakes to comply, for the duration of the call, the 
parameters negotiated in the call set up phase. 
To protect the network from the possibility of any 

35 malfunctions whatsoever or from behaviours of the user not 
complying with what- has been negotiated, at the input of 
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the network a controlling of the usage parameters or UPC 
(Usage Parameter Control), called "policing", is carried 
on. This is performed by talcing under control the above 
mentioned parameters for the whole duration of the call and. 
5 by intervening discarding the. cells in excess if it is 
necessary so to avoid congestion situations, which shall 
result in the degradation of the network performances in 
terms of QoS offered to the users. 

in order to eliminate the cells in excess according to 
10 criteria which take into account the traffic negotiated 

between the network operator and each user, a control 

method called "Leaky Bucket", has been proposed. 

This method, specified in principle in Fig. 1, may be 

conceptually considered as consisting of a counter of the 
15 input cells (with a given header) which is increased at 

each cell input and decreased periodically by a clock 

signal. 

The counter output is connected to a comparator that 
receives on the other input a reference threshold value, 
20 which may be modified, and supplies the output with a logic 
control signal to a switch SW. 

As long as the value of the counter is lower than a given 
threshold value, the cells are accepted, that is, they are 
routed (addressed) to the network. When the content of the 
25 counter exceeds the threshold value, the cell is discarded 
since the user has sent a number of cells higher than the 

one agreed upon. T « a w 
in Fig. 1, CN contains the filling value of the Leaky 
Bucket which is increased by 1 at each arrival of the cell 

30 pertaining to the VC/VP; CK is the block controlling the CN 
decrease at a frequency determined on the basis of the 
agreed parameters; TH is the threshold value, even this 
one, determined on the basis of the said parameters; CP is 
the comparator the output of which controls the switch SW. 

35 A policing or controlling unit based upon this principle is 
described as an instance in the patent application nr. 
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PCT/EP92/01559 under the name of the same applicant with 
the title "Method and unit for the control of the cell flow 
in a telecommunication system according to the ATM 
technique " to which reference is made for further details. 
5 For what concerns the allocation of the network resources, 
a special attention has to be paid to the band (bit rate) 
required by the services using the network. From this point 
of view difference is made between constant bit rate 
services (CBR) and variable bit rate services (VBR) . 
10 CBR services may be fully identified by a single parameter, 
that is, the bit rate agreed for the service during the 
call set up phase and for this type of services, in order 
to guarantee that the cell flow does not exceed the agreed 
bit rate, it is sufficient to use only one policing unit in 
15 particular working according to the already mentioned 
principle of the Leaky Bucket (LB ) , in which the parameters 
(LB decrease frequency and threshold value, respectively) 
are defined on the basis of the agreed bit rate. 
On the contrary, the VBR services are characterized by mores 
20 than one traffic parameter so that it is necessary to 
contemporaneously perform the controlling or policing 
operation on more parameters of a same VC/VP, by using more 
policing units. In particular, the control of the following 
parameters has been proposed: 
25 - peak bit rate (Rp), measured over a short period of 

time (Ts ) ; 

- mean bit rate (Rm) , measured over a longer period of 
time (Tl). 

Moreover, many VBR services may require a minimum 
30 guaranteed capacity, for instance in the case of vocal or 
video signals the intelligibility of which may be 
compromised unacceptably . Under network congestion, the 
network needs to know which cells can be discarded without 
violating the negotiated QoS. 
35 Some VBR services will benefit (in terms of QoS) if the 
user, or the service provider, is allowed to select which 
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cells, in the data flow, have the higher loss sensitxvxty. 
To these purposes, one of the ATM cell heading bxts, 
indicated with CLP (cell loss priority is used as an 
explicit priority indication. This bit may be placed at 1 
5 by the user, or by the service provider, to indicate the 
low priority cells, then subjected to be discarded when the 

network is congested. . „ 

wording to this convention, therefore, the cells havxng 
CLP bit equal to 0 have then the highest prxorxty 
lt > because in the network the capacity they required has been 
allocated in a deterministic way. 

The above specified mechanism of the loss prxorxty xs not 
used for the CBR services, for those all the cells have 
then CLP = 0 . 

!5 Since to the high priority cell flov the network resources 
necessary to guarantee the negotiated QoS are reserved in a 
LerJnLic way, their bit rate has to be negated 
oaring the call set up and has to he kept under control by 
knitwork, i» order to protect the QoS : other users. 
20 Therefore, the. network will -onitor the negotiated rate of 
Sgher priority cells and cells arrivteg at the network » 
esLss of this rate will be discarded (or th«x priority 
My be decreased, by setting at 1 the CLP bit) . 
More generally, for a VBR link, nay be 
25 values for each traffic parameter, one for the high 
priority flow and one for the low priority one. 
Then, in the case of VBR services it is necessary to use 
^Teach parameter to be controlled, a Leaky Bucket (LB) 
SLrtL. each parameter of the (VC/VP , • 
,0 decreasing frequency and a threshold value 

and consequently a value of its own, the LB filling level. 
" particular, it »ay be necessary to use up to four units 
at the sa»e ti^e, to control the Bp and the Km of the high 
priority flow, (RP» and R*0, respectively, and the Rp and 
35 L R» of the low priority flow (Rpl — "1. 
respectively) . 
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However, the decision about the compliance of the behaviour 
of the user with what has been negotiated and the 
corresponding action on the cell (discarding of the cell or 
lowering of the priority) are defined by evaluating the 
5 indications given by all the Leaky Bucket devices. 

In the literature many utilization schemes of more than one 
unit for the control of the traffic parameters of a same 
connection have been proposed; however, the most reliable 
of them foresee the application in series of the policing 
10 algorithms to the cell flow, as schematically shown in Fig. 
2 showing two policing units connected with one another in 
series . 

Nevertheless, the activation in series of more than one 
policing unit may be a problem, because the global response 

15 time is given by the sum of the response times of the 
single units. This activating procedure of the policing 
units represents a significant disadvantage considering the 
short time in which it is necessary, or anyhow useful, to 
have the global response at one's disposal and the more 

20 this is true, the greater is the number of the units which 
should operate in series. 

Therefore, it is one of the purposes of this invention to 
realize a control disposition of the above indicated type 
which overcomes such difficulties, in particular for what 

25 concerns the variable bit rate (or bandwidth) services. 

The invention consists of a disposition for the policing of 
the traffic parameters of the ATM connections cell flow 
according to the so called "Leaky Bucket" principle in a 
telecommunication apparatus incorporating a processing unit 

30 of the cell header and more controlling or policing units, 
characterized by the fact that they include: 

- a first and a second controlling (policing) unit, 
ab!6 to control the peak bit rate and the mean bit rate, 
respectively, having the activation input connected in 

35 parallel to the said header processing unit; 

- a combinatorial network connected to the outputs of 
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the said policing units, the outputs of the said 
combinatorial network being connected to the said header 
processing unit. 

Moreover, the invention consists of a method for the. 
5 policing of the traffic parameters of the cell flow of the 
connections activated at the same time on. an ATM link 
according to the so called "Leaky Bucket" principle into an 
exchange termination including one header processing unit 
and at least two units for the policing of the respect of 
10 the negotiated values of such parameters, each unit 
including a counter for each flow to be controlled, 
characterized by the fact to include the following 

operating phases: 

- to release at the same time the said controlling or 
15 policing units by means of the said header processing unit 

to analyze at least one ATM cell flow traffic parameter; 

- to generate, for each of the said policing units, a 
compliance signal obtained with the coding of the outputs 
of the said units, or of the field, if any, identifying the 

20 cell priority, the said compliance signal being active xn 
presence of a possible violation of at least one prefixed 

traffic parameter; 

- to update the content of the said counter of each 
policing unit at the moment of the next analysis relating 

25 to one cell pertaining to the same VC/VP without increasing 
the value of the said counter, in case the said compliance 
signal is active for the policing unit. 

Additional advantageous characteristics will result by the 

depending claims. 
30 The invention allows to obtain the control of cells with or 
without a priority indication, as well as the possible 
declassing of the higher priority cells to lower priority 

cells* - 
The invention will be described with reference to preferred 
35 but not limiting executive forms, shown with the aid of the 
enclosed figures, in which: 
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Fig. 1, already discussed, shows schematically the 
operation principle called Leaky Bucket; 

Fig. 2, shows schematically a principle configuration 
known in itself with Leaky Bucket units connected in 
5 series; 

Figs. 3 and 4, show principle diagrams of dispositions 
adapt to allow the policing of the higher priority cells as 
well as the lower priority ones; 

Fig. 5, shows a first executive form of the invention 
10 corresponding to the .principle . diagram of Fig. 2; 

Fig. 6a , is a timing diagram relating to the diagram 
of Fig. 5; 

Fig. 6b, shows in detail the combinatorial network RC 
of Fig. 5; 

15 Fig* 7, shows a second executive form of the 

invention, corresponding to the principle diagram of Fig. 
3; 

Fig. 8, shows a third executive form of the invention, 
corresponding to the principle diagram of Fig. 4; and 
20 Fig. 9/ shows in detail the combinatorial network RC2 

of Fig. 8; 

Fig. 10 , is an explanatory block diagram useful to 
illnstrate the method for the policing of the traffic 
parameters according to this invention. 

25 A first executive form of the invention, fit to control the 
Rp and Rm parameters, is shown in Fig. 5 r which shows only 
the header processing and translation unit HTU and the 
associated memory MHTU being part of a generical exchange 
termination (ET) of a switching node. 

30 The policing units used are basically some Leaky Bucket 
devices with two pairs of activation inputs and a pair of 
outputs. The unit may be pre-set to operate separately or 
in single mode (SM) in which case it is activated only a 
pair of inputs , or in association with other units 

35 (parallel mode or PM) and in this case also the second pair 
of inputs may be activated (by the outputs of one or more 
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of the associated units), with the outputs depending on the 
two pairs of inputs. 

The disposition includes two policing units indicated with 
PUl and PU2 controlling the peak bit rate (Rp and the mean 
one Rm, respectively both of them having the activation 
inputs SI, VI, S2, V2 connected in parallel to the header 
processing and translation unit HTU from which they receive 
the Start-Pol and SP-Val signals. To each PUl and PU2 unit 
also a memory indicated with MPl and MP2, respectively, and 
containing the current parameters for the running of the 
"Leaky Bucket" policing method is associated. 
PUl unit controlling Rp is programmed to operate in Single 
Mode (SM), in that it does not take into account the 
indication supplied by the PU controlling the Rm. 
15 on the contrary, the latter is programmed to operate in 
parallel Mode (PM)", in order to take into account the 
indication supplied by the PU controlling the Rp* 
The PU unit, contrary to what shown in the diagram of Fig. 
2 are activated at the same time and then they found 
20 themselves to operate in parallel in order to meet the 
requirement relating to the response time at the HTU, winch 
foresees that the global indication of acceptability of the 
cell reached the HTU within a time shorter than the 
duration of the ATM cell (i.e. 2,73 microseconds for a 
25 155.520 Mbit/s link). 

in this way, each PU unit has at its disposal a time equal 
to the duration of the ATM cell, apart from the presence of 
other PUs or similar units, controlling other parameters of 
the same link. 

As it will be hereunder shown in detail this is possible 
because the single PU units are designed to operate in 
Single Mode (SM) or in Parallel Mode (PM) , for being 
activated and to operate at the same time, even by 
implementing any possible configuration of more Leaky 
Bucket type devices, including the serial and parallel 
ones, provided that the PUs are properly connected each 
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other and these are properly connected to the HTU, by means 
of elementary logic gates external to the components. 
The two outputs of both PUl and PU2 units , indicated with 
End-Poll , Pol-OKI and End-Pol2 Pol-OK2 signals , 
5 respectively/ are connected to the inputs of a 
combinatorial network RC producing two output signals 
included in the 4-phases handshake protocol to the HTU, 
More precisely , Glb-POK is the global signal indicating 
whether a violation has been detected by at least onfe of 
10 the PU units while Gib-End-Pol is the global signal 
validating Glb-POK. If the HTU finds Glb-POK=0, in 
correspondence to the rising edge of Gib-End-Pol, the cell 
is discarded. 

The principle diagram of the disposition may be represented 
15 by the series configuration shown in Fig. 2, by means two 
Leaky Bucket type devices indicated with Rp CONTROL and Rm 
CONTROL. 

Pol-OKI and End-Pol* output signals from, unit PUl, besides 
towards the combinatorial network RC, are send at PU2, so 
20 that it may take into account the operation of the 
violations detected by PUl. 

Glb-POK is obtained as a logic product (AND) of the Pol-OKI 
a Pol-OK2, coming from PUl and PU2. 

Gib-End-Pol is obtained in a more complex way; it has to go 
25 to 1 in correspondence with the End-Pol signal which rises 
last (End-Pol2 in the case shown in Fig. 6a) , and it must 
come back to 0 in correspondence with the End-Pol signal 
which falls last. . This behaviour of Gib-End-Pol is not 
connected to the handshake implementation protocol towards 
30 the HTU, but it is necessary for the proper operation of 
the PU or, more generally, of the PUs operating in Parallel 
Mode. In Fig. 6b is shown an executive example of the 
combinatorial circuit supplying the Gib-End-Pol with the 
above mentioned progress, starting from End-Poll and End- 
35 Pol2. This circuit includes three NAND Al, A2, A3 and one 
OR 01 gates . 
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With this disposition in which the unit responsible for the 
control of the Peak bit rate Rp precedes the one 
controlling the mean bit rate Rm, the possibility that the 
user may suffer beyond measure the discarding of a cell for 
its having violated the negotiated Rp is avoided, in that 
the unit controlling the Rm is not increased, even it 
operates contemporaneously to the one controlling Rp. 
in the case in which, the cell is discarded for having 
violated the negotiated Rm, the unit relating to Rp is 
anyhow increased, since a feedback for the downstream unit 
has not been foreseen. Nevertheless, in practice, this is 
not a problem, in that the requirements relating to the 
respect of Rp are much more limiting than the ones relating 
to Rm. 

15 The total flow of the cells pertaining to variable bit rate 
VC/VP may be seen subdivided into two sub-flows, consisting 
of higher priority cells (CLP=0) and of the lower priority 
ones (CLP=1), respectively, pertaining to the same VC/VP. 
The policing operation on such connections may require that 
20 the traffic parameters control is performed separately on 
the two sub-flows, for which then, traffic parameters 
differing from one another may be contracted. Pig. 3 shows 
a principle diagram allowing to obtain this. 
As you can see, the higher priority cells sub-flow (HPS) 
25 and the lower priority one (LPS) reach units separate for 
what concerns the Rp as well Rm control, indicated with RpO 
CONTROL and RmO CONTROL for the control of the hxgher 
priority sub-flow and Rpl CONTROL and Rml CONTROL for the 
control of the lower priority sub- flow, respectively. When 
30 one of these units detects a cell not respecting the 
contracted parameters, that cell is discarded. 
Fig. 7 shows the executive form according the invention of 
the principle diagram illustrated in Fig. 3 and able to 
perform the policing of the four parameters RpO CONTROL, 
HmO CONTROL, Rpl CONTROL and Rml CONTROL, discarding the 
cell violating one of these parameters on the DISCARDED 
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CELLS outputs. According to this executive form only two PU 
policing units are used, instead of the four shown in Fig. 
3, thanks to the fact that, at most a cell must overcome 
the policing action of only two PU units. 

In particular, PU1 unit controls separately the peak bit 
rate Rp of the higher priority sub-flow (RpO) as well as 
the lower priority one (Rpl), and PU2 controls the 
respective mean bit rates (RmO and Rml). Even in this case, 
the two units (PUl and PU2) controlling Rp and Rm are 
activated at the same time by HTU, by means of the Start- 
Pol and SP-Val signals every time that a. ce.ll arrives, and 
this happens irrespectively of its priority. Furthermore, 
this disposition foresees that HTU supply PUl and PU2 units 
with the indication relating to the priority of the cell 
15 under examination; this may be obtained by making available 
for those units the CLP value contained in the ATM cell 
header, indicated in the figure with CLP-F. This value is 
used by the two PUl and PU2 units, in addition to the 
connection identifier to which the cell pertains (not shown 
in the figure), to address the parameters necessary for the 
performance of the algorithm, so that CLP-F is made 
available in correspondence with the value of such 
identifier. 

in the configuration of Fig. 7, similarly to what shown in 
Fig. 5, the Rp policing unit is programmed to operate in 
Single Mode (SM), while the Rm policing unit is programmed 
to operate in Parallel Mode (PM) . 

Also in this case, Glb-POK is the global signal indicating 
whether a violation has been detected at least by one PU, 
while Gib-End-Pol is the global signal validating Glb-POK. 
Both these signals come from the RC combinatorial network 
and are part of a 4-phases handshake protocol towards HTU. 
Glb-POK is obtained as a logic product (AND) of the Pol-OKI 
and PO1-0K2 signals, coming from PUl and PU2. Gib-End-Pol 
35 has the shape shown in Fig. 6a, obtained starting from End- 
Poll and End-Pol2, as said before. 
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Also in this case, if the HTU finds Glb-POK=0, in 
correspondence with the Gib-End-Pol rising edge, the cell 
is discarded. 

The Pol— OKI and Pol-OK2 signals coining from PUl, are sent 
5 to the combinatorial network EC as well as towards PU2 
input, so that, in its operation, it may take into account 
the violations detected by PUl. 

in the case in which the policing policy of cells having a 
different priority foresees not to discard in advance the 

10 cells pertaining to the higher priority sub-flow violating 
one of the contracted (RpO, RmO) parameters, the principle 
diagram of Fig. 4 is applied. In this case, unlike the 
preceding case, if the RpO CONTROL and RmO CONTROL units 
detect a violation, the priority of the cell is decreased, 

15 that is, in the cell header is set CLP=1 and the cell is 
subjected to the verification of PU units controlling the 
lower priority sub-flow (Rpl CONTROL and Rml CONTROL). 
Then, the cells pertaining to the sub-flow reaching these 
units are the ones initially selected as lower priority 

20 cells (CLP=1) as well as the originally higher priority 
ones (CLP=0) the priority of which, following the detection 
of a violation by RpO CONTROL and/or RmO CONTROL, has been 
decreased. If a violation by a lower priority cell (by Rpl 
CONTROL and/or Rml CONTROL) is detected, the cell is 

25 discarded. -a.- 

Fig. 8, shows a realization form according to the invention 
of the principle diagram illustrated in Fig. 4 performing 
the above described function and this allows to control the 
Rp and Rm parameters of the high priority sub-flows (RpO 

30 CONTROL and RmO CONTROL units) and of the low priority sub- 
flows (Rpl CONTROL and Rml CONTROL units) and to perform a 
decreasing of the priority of those higher priority cells 
which violate the parameter contracted for that sub-flow 
through an issuing on RE-PRIORITIZED CELLS output. 

35 in this disposition four units, that is, PUl, PU2, PU3, PU4 
and a slightly different circuit configuration are actually 
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foreseen. Nevertheless, for the same or similar components, 
the same references will be used, and in particular the 
combinatorial network is generally hereinafter referred to 
as RC, even if it is shown in Fig. 8 in the form of two 
5 separate blocks, RC1 and Rc2. 

In this case, if the cell is a lower priority cell (CLP=0) 
the HTU activates at the same time only the two PUl and PU2 
units, by means of the Start-Pol and SP-Val signals. 
On the contrary , if the cell is a higher priority cell 
10 (CLP-0), in the same time of PUl and PU2, also PU3 and PU4 
units are activated by the HTU. 

The two units , PUl and PU2, are activated by HTU whenever a 
cell arrives, irrespectively of its priority, so to 
minimize the response time to HTU, in the case in which the 

15 cell in question is originally a high priority cell but it 
has to be subjected to verification by PUl and PU2 
following to a violation detected by PU3 and /or PU4 . 
The differentiation in activating the units as a function 
of CLP bit is obtained by making available outside the HTU 

20 the CLP field value , contained in the ATM cell header , 
indicated with CLP-F in the figure. In this case, that 
value is made available at the same time of the Start-Pol 
signal, so that CLP^l may hide to the PUs in question (PU3 
and PU4), the activation of the other PUs. PU3 and PU4 

25 activation signal, indicated in Fig* 8 with Start-Pol-HP, 
is obtained as an AND logic product through the Al gate 
between the NOT value (NOT) of CLP-F as shown in Fig. 9; 
also in this case, that signal is validated by Sp-Val 
coming from the HTU. Unlike the preceding case, the HTU 

30 shall be able to differentiate between the violation 
detected by the PUs controlling the high priority flow (PU3 
and PU4) and the violation of one of the other PUs. In 
fact, the violation relating to RpO and to RmO implies, in 
itself, the mere mqdification of the CLP bit from 0 to 1, 

35 and not the discarding of the cell, that is instead 
foreseen according to the indication of a violation coming 
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from the other PUs (PUl and PU2>. For this reason, the 
compliance indication for the higher priority flow is sent 
to an HTU input dedicated to it indicated in the figure 
with HP-Glb-POK. The compliance indication relating to the. 
other PUs (PD1 and PU2) is supplied to the HTU through the 
LP-Glb-POK signal. . 

in the connecting diagram shown in Fig. 8, PU3 controls RpO 
and PU4 controls RmO, while PUl and PU2 control Bpl and 
Bml, respectively. PU4, PU2 and PUl are programmed to 
operate in Parallel Mode (FM) , while PU3 is programmed to 
operate in Single Mode (SM). In this.case, LP-Glb-FOK xs 
the signal indicating whether by PUl or PU2 a violation has 
been detected, HP-Glb-POK is the signal indicating whether 
by PU3 or PU4 a violation has been detected and Gib-End-Pol 
15 is the signal that validates both of them. 

LP-Glb-POK is obtained as a logic product (ID) of Pol-OKI 
and Pol-OK2 signals-, coming from PUl and PU2. 
HP-Glb-POK is obtained as a logic product (AND) of Pol-OK3 
and PO1-0K4 signals, coming from PU3 and PU4. 
Glb-Bnd-Pol has the progress already specified and xt xs 
obtained starting from End-Poll, End-Pol2, End-Pol3 and 
End-Pol4. 

The action undertaken by the HTU on the cell depends on the 
value of LP-Glb-POK, HP-Glb-POK and CLP of the cell under 
examination, according to what hereunder indicated: 

- if the cell has CLP=0 and HP-Glb-POK=l, the cell xs 
accepted irrespectively of the value of LP-Glb-POK; 

- if the cell has CLP=0 and HP-Glb-POk=0 , the cell xs 
accepted if the result is LP-Glb-POK=l but its priority xs 
lowered by setting the CLP field to 1, while if the result 
is LP-Glb-POK=0, the cell is discarded? 

- on the contrary, if the cell has CLP=1 and LP-Glb- 
P0K=1, the cell is accepted irrespectively of the value of 

HP-Glb-POK; finally, . 

- if the cell has CLP=1 and LP-Glb-POK=0, the cell xs 
discarded irrespectively of the value of HP-Glb-POK. 
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As it has been said before, the two units PUl and PU2 are 
activated by the HTD irrespectively of the priority of the 
cell. Then, if this cell is a higher priority cell and the 
units PU3 and PU4 do not detect any violation, the units 
5 PUl and PU2 may have updated the respective values of the 
Leaky Bucket relating to the lower priority sub-flow, since 
activated at the same time by PU3 and PU4, in spite of the 
fact that the cell should not really be subjected to their 
control. According to the invention, in order to take into 

10 account this fact, to PDl and PU2 units is indicated if the 
cell under examination is a higher priority cell and if it 
has not been detected any violation. Further, according to 
what has been said before about the diagrams relating to 
the Figs 5 and 7, to PU2 unit is also indicated if any 

15 violation has been detected by the PUl unit. 

According to this indication, the PUs take into account the 
performed increase of the leaky bucket value, due to a cell 
out of its competence. Instead of foreseeing a feedback in 
the same cycle oriented to decrease the leaky bucket value 

20 in order to return to the correct situation, this action is 
postponed to the next updating of the same leaky bucket 
value following to the arrival of a new cell pertaining to 
the same VC/VP. In this way, the execution time of more 
than one unit in parallel is not extended in respect to the 

25 operation of a single unit. 

With reference to the Fig. 8, to Ext-POKl input of the unit 
PUl is sent the signal (HP-Glb-POK) , obtained as a logic 
(AND) product of Pol-OK3 and Pol-0K4 through the gate AND 
A2 and masked, by means the gate NAND NA1, by the CLP-F NOT 

30 value (NOT) by the gate Nl, as indicated in Fig. 9; to Ext- 
POK2 input of PU2 unit is sent the logic product (AND) of 
the same signal present at Ext-POKl input with Pol-OKI 
signal coming from PUl, by using the gate AND A3. In this 
way, the unit PUl finds Ext-POK1=0 when the cell under 

35 examination is a higher priority cell (CLP-F=0) and no 
violation (HP-Glb-POK=l) has been detected by PU3 and/or 
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PU4, while in any other case it finds Ext-P0K1=1, and 
therefore it may take into account this fact in the next 
executions of the algorithm on the flow pertaining to the 
same VC/VP . 

5 The PU2 unit finds Ext-POK2=0 when the result is Ext- 
POK1=0, this fact occurring when the cell under examination 
is a higher priority cell (CLP-F=0> and no violation (HP- 
Glb-P0K=1) has been detected, since also for PU2 what has 
been said before for PU1, is applied. Further, as already 

10 said, the PU2 unit is informed also about the violations 
detected by PUl; then; it. finds Ext-BOK2=0 if . the result is 
Pol-OK1=0, because the cell in question has violated the 
parameter controlled by PUl (that is, Rpl). If, at the same 
time, the result is Ext-P0Kl=l, this means that the cell 

15 has been subjected regularly to the control of PU2, but it 
has been discarded for the violation detected by PUl. In 
fact, Bxt-POKl is' equal to 1 when the cell under 
examination is a lower priority cell (CLP-F-1) or when a 
violation relating to the higher priority sub-f low (CLP-F-0 

20 and HP-GIb-POK=0) has been detected, so that the priority 
of the cell has been decreased. 

Finally, always with reference to Fig. 8, you may note that 
PO1-0K3 and End-Pol3 signals, coming from PU3, are sent to 
the combinatorial network RC as well as to the PU4 input, 

25 so that this latter, in its operation, may take into 
account the violations of BpO detected by PU3. 
Now, the operating modes of the units in Single Mode and in 
Parallel Mode will be described more in detail, 
in Single Mode (SM) , whenever PU unit is activated by the 

30 HTU to perform the cell policing, it applies the following 
formula: 

VLB - VLB + INC - (CLK - LSI) • DEC (1) 
where the variables have the following meanings s 
VLB is the filling value of the Leaky Bucket associate 
35 with the particular VC/VP; 

INC is the value with which the current VLB value is 
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increased at the arrival of a cell pertaining to the VC/VP; 

DEC is the value for which VLB has to be decreased at 
each cell time; 

CLK is the value of the absolute time; 
5 LST is the time value of the last updating of the VLB 

value pertaining to the VC/VP, and therefore it is set 
equal to CLK when the algorithm is applied to the cell with 
positive result. 

If, by applying the preceding formula, a negative VLB value 
10 results, this is set equal to zero. 

VLB is limited also by" a threshold value S; if after the 
updating VLB is greater than S , the unit signals a 
violation and does not update the variables VLB and LST in 
the MPU. 

15 Since PU controls all the VC/VP which are active at 

the same time on the 155.520 Mbit/s link, each VC/VP has 
its own set of VLB, INC/DEC and LST variables and the PU 
applies the preceding formula by using the variables 
relating to the VC/VP to which pertains the cell on which 

20 the policing is carried on. 

In order to perform the updating of the value of the 
LB relating to the VC/VP only in correspondence with the 
arrival of a cell pertaining to that VC/VP, the CLK 
(global) and LST (relating to each VC/VP) variables are 

25 used. 

In the case of VC/VP pertaining to irregular narrow 
band calls, it may happen that no cell arrives for a period 
long enough to allow the global time counter (CLK) to carry 
on a complete n-module counting, where with n the counter 

30 bit is indicated, that is, the bit number on which CLK 
variable is reported. The happening of such a situation 
leads to wrong evaluations of the time elapsed between the 
arrival of one cell and the next one and determines the 
unjustified discarding of some cells. 

35 m order to correctly deal with this kind of services 

too, irrespectively of the maximum distance between the 
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arrivals of the cells pertaining to them, the PU performs a 
cyclical updating of the VLB and LST variables of each 
VC/VP, called -refresh", so to take into account the time 
elapsed by the last updating, whether it is due to the 
5 arrival of a VC/VP cell or to at refresh operation. 

The updating of the LB value is performed by. applying the 
following formula: VLB = VLB — .(CLK - LST) -DEC (2) 
To each cell time, in correspondence with the CLK increase, 
the VLB and LST variables of VC/VP are updated and 

10 cyclically the refresh operation is performed on all the 
VLB and LST variables present in the MPU memory. 

The dimensions of CLK and LST limit the maximum number 
of VC/VPs which may' be controlled at the same time by the 
PU. If you indicate with n the size (the bit number) of 

15 such variables, the result is, in fact, that a complete 
updating of the VLB and LST variables of all the VC/VPs has 
to be carried on within 2n cell times or CLK increases, so 
that at most the PU may manage 2n-l VC/VPs active at the 
same time on the 155.520 Mbit/s link. 

2a m the Parallel Mode (PM) operation, the PU 

applies the algorithm by using an additional variable, 
called VD, which records when a violation is detected by at 
least one of the other PUs and not by it. 

This indication is sent to the PU by using the Ext-POK and 
25 Ext-End-Pol inputs. To the EXt-POK input is supplied an 
information relating to violations detected by other PUs, 
while to the Ext-End-Pol is supplied the signal which 
validates this information, in practice the Gib-End-Pol 
signal, the shape of which is shown in Fig. 6a. 
30 in this way, by the PUs operating in Parallel Mode, the 
same 4-phases handshake protocol implemented between PU and 
HTU is used. 

The PU evaluates Ext-PQK only if it has not detected 
any violation, that is, only when it supplies the output 
35 Pol-OK=1. in this case, if the PU finds Ext-POK=0 in 
correspondence with the Ext-End-Pol rising edge, xt stores 
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VD=1 in the MPU status field, at the address relating to 
the VC/VP to which the cell under examination pertains, 
otherwise, it stores VD=0. Therefore: 
if Pol-OKI = 1 and Ext-POK = 1, the result is VD = 0; 
5 if Pol-OKI = 1 and Ext-POK =0, the result is VD = 1; 

if Pol-OKI = 0 ExtPOK is not taken into consideration and 
VD is not modified. 

Whenever the PU is activated by the HTU to perform the 
policing on a cell (Start-Pol=l in correspondence with the 
10 SP-Val rising edge) it updates the LB value (VLB) as a 
function of the VD value that has been stored in the MPU 
memory, as follows: 

1. with VD=0, the PU applies the formula 1, as in 
the Single Mode (SM) operation; 
15 2 . with VD=1, the PU updates VLB without increasing 

its value of the INC quantity, since it has already 
performed this increase in correspondence with the arrival 
of the preceding cell of the same VC/VP, which has been 
discarded by the HTU following the detection of a violation 
20 by one or more PUs, except for this PU. Then, formula 2 is 
applied, so we may speak of "refresh like" algorithm. 

The refresh operation is not influenced by the 
Single/Parallel Mode operation, so it is performed as 
previously indicated even in Parallel Mode. 
25 For what concerns the use of the dispositions 

according to the invention in the case of VC/VP relating to 
CBR services, these may be completely identified by only 
one parameter, so that it is sufficient to use only one PU 
unit in order to carry on the policing of all the VC/VPs, 
30 relating to CBR services, being present at the same time on 
the 155.520 Mbit/s link. The unit is used in Single Mode 
since, during its operation, it has not to take into 
account other PUs present in the ET, if any. 

in Pig. 10, a block diagram illustrating the policing 
35 method for the parameters according to the invention is 
shown. 
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With reference to this Figure, the HTU unit is 
schematized as including an IN input and an OUT output for 
the cells, an HP block on the path of the input cells and 
fit to discriminate the priority (if any), a switch S for 
the routing or the elimination of the cell and a CTRL 
control device which supervises the operation of the unit. 

The disposition foresees a first controlling or 
policing unit, indicated with the reference Pi, for the 
lower priority cells, and a second controlling or policing 
unit, P2, for the higher priority cells H, and a 
combinatorial network RCG. 

The unit P2 is able to control at least one parameter 
of the higher priority cells, for instance, the peak bit 
rate Rp. If it is necessary the unit may also verify other 
15 parameters, for instance the mean bit rate, Rm and in this 
case the P2 unit would correspond to the whole of the units 

PU3 and PD4 in Fig. 8. 

in the same way, the Pi unit is able to control at 
least one parameter of the lower priority cells, for 
instance, the peak bit rate, Rp. If it is necessary, the 
unit may also verify other parameters, for instance the 
ttean bit rate, Rm, and in this case the Pi unit would 
correspond to the whole of the units PUl and PU2 in Fig. 8. 

The PI and P2 units are activated in parallel by the 
control block CTRL and receive at the same ti^ne the 
priority information from the HP block. In the diagramo 
Fig 10, the illustrated connections may correspond to two 
or more physical lines, or in general, they may be realized 
by weans of busses. For instance, the activation of each 
unit may include two signals, of the same type of the 
Start-Pol and SP-Val signals in Fig. 8. 

The outputs of the two units are connected to the 
combinatorial network RCG which processes such outputs and 
produces three types of outputs, one D output controlling 
the switch S to discard or to address the cell, and the 
compliance outputs, UP1 and UP2, respectively, for the 
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units PI and P2, respectively. In particular and also with 
reference to the Fig. 8, the value of the compliance 
signal, Ext-P0K2, determines whether or not the policing 
counter of the policing unit has to be increased during the 
5 next execution cycle of the policing algorithm on a cell 
pertaining to the same VC/VP. When a high priority cell 
violates the contracted traffic parameters, the signal D 
indicates to the HTU if that cell may be addressed with a 
lower priority (CLP=1). 
10 Ih other words, the method for the policing of the traffic 
parameters according to the invention foresees: 

- the contemporaneous enabling of the controlling or 
policing unit P by means of the HTU header processing unit 
to analyze at least one traffic parameter of the ATM cell 

15 flow; 

- the .generation of a compliance signal UP for each of 
the said policing units P obtained by means of the coding 
RCG Of the outputs of the said policing units P ; 

- the updating of the content of the counter of each 
20 policing unit Pat the moment of the next analysis relating 

to a cell pertaining to the same VC/VP, without increasing 
the value if the said compliance signal UP has been found 
to be active for the policing unit P. 

It will, be understood by those skilled in the art that 
25 various modifications and changes may be made to the 
present invention without departing from the spirit and 
scope thereof. For example a modification may be made 
controlling separately the higher priority sub-flow and the 
aggregated flow obtained adding the higher priority sub- 
30 flow HPS to the lower priority sub-flow LPS. In this case 
in fig. 3 and 4 --and consequently in fig 7 and 8 - the 
unit/s PU able to control the peak bit rate Rpl and the 
mean bit rate Bml of the lower priority sub-flow are 
connected to the exit of the selecting means. 
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CLAIMS 



1. Disposition of a plurality of policing units for 
the policing of cell flow traffic parameters in a ATM. 

5 connections (VC/VP) according to the so called "Leaky 
Bucket" principle and particularly in a telecommunication 
apparatus (ET) including a header processing unit (HTU) and 
several controlling or policing units (PUJ, characterized 
by the fact to include: 

10 - at least a first and a second policing unit (PU1, 

PU2) able to monitor the peak bit rate (Bp) and the mean 
bit rate (Bm), respectively, having the activation inputs 
(Start-Pol, SP-Val) connected in parallel to the saxd 
header processing unit (HTU) . 

15 _ a combinatorial network (RC) connected to the outputs 
(End-Pol, Pol-OK) of the said policing units (PUl, PU2), 
the output of the said combinatorial network being 
connected to the said header processing unit (HTU) • 

2. Disposition .according to claim 1, characterized by 
20 the fact that-the outputs (End-Poll, Pol-OKl) of the said 

first unit (PU1) are also connected to the same number of 
inputs (Bxt-Bnd- Pol2, Ext-P0K2) of the second policing 
unit (PU2), the said first unit (PUl) being ready to 
operate in Single Mode (SM) and the said second unit (PU2) 
25 being ready to operate in Parallel Mode (PM, , (Fig. 5). 

3 Disposition according to claim 2, characterized by 
the fact that another input of the said pacing units 
(PUl, PU2) is connected to another output (CLP-F) of the 
said header processing unit (HTU) (Fig.7) indicating the 

30 cell P rl °^. tion according to claim l, characterized by 

the fact to include in addition: 

a third and a fourth policing unit (PU3, PU4) , 
having the activation inputs (Start-Pol-HP, SP-Val) 
35 connected in parallel to the said header processing unit 
(HTU) , the said units being activated according to a 
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priority code (CLP) associated to the cells; 

- a combinatorial network (RC) connected to the 
outputs (End-Pol, Pol-OK) of the said policing units (PUl, 
PU2, PU3, PD4) and to the said additional output (CLP-F) of 
5 the said header processing unit (HTU) , the outputs of the 
said combinatorial network being connected to the said 
header processing unit (HTU) as well as to the input of the 
said first and second policing unit (PUl, PU2) (Fig. 8). 

5. Disposition according to claim 4, characterized by 
10 the fact that the said first unit, second unit and fourth 
unit (PUl, PU2, PU4) are ready to operate in Parallel Mode 
(PM) and the said third unit (PU3 ) is ready to operate in 
Single Mode (SM); and that the outputs (End-Pol3, Pol-OK3) 
of the said third unit (PU3 ) are connected at the same time 
15 to the same number of inputs (Ext-End-Pol4, Ext-POK4) of 
the said fourth unit (PU4) and to the combinatorial network 
(RC), and that the outputs (End-Pol4, Pol-OK4) of the said 
fourth unit (PU4) are connected to the said combinatorial 
network (RC). 

20 6. Method for the policing of the traffic parameters 

of the cell flow of the connection (VC/VP) active at the 
same time on an ATM link according to the so called "Leaky 
Bucket" principle in an exchange termination (ET) including 
a header processing unit (HTU) and at least two units (PU) 

25 for the policing of the respect of the predetermined values 
of the said parameters, each unit including a counter (CN) 
for each flow to be controlled, characterized by the fact 
to include the following operative phases: 

- to enable at the same time the said controlling or 
30 policing units (PU) by means of the said header processing 

unit (HTU) to analyze at least one traffic parameter of the 

ATM cell flow; 

- to generate, for each of the said policing units 
(PU) , a compliance signal (Ext-POK) obtained by means of 

35 the coding (RC) of the outputs of the said policing units 
(PU) and eventually of the field (CLP) which identifies the 
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cell priority, the said compliance signal being active in 
presence of the violation of at least one fixed traffic 
parameter; 

_ to update the content of the said counter (CN) of- 
each policing unit (PU) at the moment of the next analysis 
relating to a cell pertaining to the same connection 
(VC/VP) without increasing the value of the same counter 
(CN), if the said compliance signal has been found to be 
active for the policing unit CPU) in question. 

7. Method according to claim 6 r characterized by the 
fact that the said parameter for one of the policing units 

is the peak bit rate (Rp). 

8. Method according to claim 6, characterized by the 
fact that the said parameter for one of the policing units 

15 is the mean bit rate (Rm). 

9. Method according to claim 7 or 8, characterized by 
the fact that one of the said units (PU) monitors the high 
priority cells. 
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